Testing and Model Checking Implicit-Invocation Systems Using Automated Transformation1

In this paper, we present a framework that allows for testing and model checking of implicit-invocation systems. The framework includes a new programming language – the Implicit-Invocation Language (IIL), and a set of formal rule-based transformation tools that allow automatic generation of executable and formal verification artifacts. We provide details on the design of these formal rule-based transformation tools. We then evaluate the framework and show results that demonstrate the benefits of our automatic transformations in this context. We hope that our approach will allow us to advance the state-of-the-art of testing and model checking implicit-invocation and further explore the use of automated transformation for the verification and validation of event-based systems. Moreover, we plan on using the approach to examine the relationship and possible synergies between testing and model checking and gain insight into their combined benefits.